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Abstract: 

Notation: In the sequel K is a field and S n is the group of permutation over n elements. 
If A is an operad, then the i^-vector space of n-ary operations is denoted as usual by 
A{n). Recall that if A is regular, then A(n) := A n ® KT, n , where A n is the K- vector space 
of n-ary operations without permutations of the entries. We adopt Sweedler notation for 
binary cooperation A on a J\~-vector space V and set A(x) = ® x^). Left dipterous 
algebras in the sequel will be just abbreviated as dipterous algebras. 



1 Introduction 

The works of Poincare, Birkhoff, Witt (P.B.W.) and Cartier, Milnor, Moore (C.M.N.) 
on the connected cocommutative Hopf algebras can be summarized as follows. For any 
cocommutative bialgebra TC, the following are equivalent: 

1. TC is connected; 

2. There is an isomorphism of bialgebras TC ~ U(Prim TC); 

3. There is an isomorphism of connected coalgebras TC ~ Com c (Prim TC), 

where U : Lie — alg. — > As — alg. is the usual universal enveloping algebra functor, 
CorrfiV) is the cofree cocommutative coassociative coalgebra over a J\"-vector space V 
and Prim 7i is the Lie algebra of the primitive elements of TC. In other words, the triple 
of operads (Com, As, Lie) is good according to the terminology of Loday [T7]. Since then 
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many other good triples have been found such as for instance the triple (As, As, Vect) 
[20] endowed with the nonunital infinitesimal compatibility relation, 

S(xy) = X(i) ® x {2) y + xy m ® y {2) + x®y. 

The reader should read [T7j p. 102 for a summary. 

We focus on this paper to good triples involving the operad Dipt (resp. RDipt) of 
dipterous (resp. right dipterous) algebras instead of As. A dipterous algebra is a K- 
vector space equipped with two binary operations * and y verifying: 

(x -k y) * z = x * (y * z), (x~k y) y z — x y (y y z). 

Similarly, a right dipterous algebra is a i^-vector space equipped with two binary opera- 
tions -k and -< verifying: 

(x -< y) -< z = x -< (y* z), (x * y) * z = x * (y * z). 

They have been introduced by Loday and Ronco in [20] and also by the author in his 
thesis (see [§]) via their coversions where right codipterous coalgebrasj entangled together 
were the elementary bricks of our coassociative geometry over directed graphs. We set 
Dipt — alg., resp. Rdipt — alg., the associated categories. We mainly focus on the operad 
Dipt since all our results may be carried on RDipt very straightforwardly. In [20], Loday 
and Ronco showed that the triple of operads (As, Dipt, Boo) endowed with the semi-Hopf 
relations was good. In this paper we provide other good triples involving the operad Dipt. 
In Section 2, many examples of dipterous algebras are given, notably the free L-dipterous 
algebra over V [TU] which is closely related to duplicial algebras [T7] / triplicial algebras [H] . 
In Section 3, we construct explicitely the free dipterous algebra over a ^-vector space V. 
This construction involved forests of planar rooted trees and was announced in [201 02] 
to be so. As a corollary, we also propose a injective coding of rooted planar trees via 
rooted planar m-ary trees, m > 1. In Section 4, we introduced infinitesimal dipterous 
bialgebras as dipterous algebras equipped with a coassociative coproduct A verifying new 
compatibility relations called nonunital semi-infinitesimal relations: 

A(x y y) := £(1) <g> (x(2) y y) + (x* y^y) <g> y (2 ) + x ® y. 

A(x -k y) := x (1) ® (x {2 ) *y) + (x* <g> y {2) + x®y, 
which should not be confused with the nonunital infinitesimal relation: 

A(x h y) := Z(i) ® (x (2 ) h y) + (x h y (1) ) <g> y {2) + x®y, 

which is used in [T71 El [8] for instance, the two relations coinciding only for associative 
products. We prove then that the triple of operads (As, Dipt, Mag 00 ) is good, where the 
operad Mag°° is explicitely described with the help of rooted planar trees in Section 5. 
In Section 6, the dual in the sense of Ginzburg and Kapranov of Dipt, called the op- 
erad QNDipt is also given. An Homology of dipterous algebras is given and the operad 

2 In this text, right codipterous coalgebras are named anti-codipterous coalgebras. 
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Dipt turns out be Koszul. A 2-associative algebra is a i^-vector space equipped with two 
associative products [20]. In Section 7, we prove a rigidity theorem for the so-called con- 
nected 2As c — Dzpt-bialgebras, i.e., the triple of operads (2 As, Dipt, Vect) endowed both 
with the unital semi-Hopf and with the unital semi-infinitesimal compatibility relations 
is good. We close this paper by proposing another good triple of operads involving Dipt, 
related to the Connes-Kreimer Hopf algebra formalism in quantum field theory, the triple 
(Com, Dipt, PrimcomDipt) endowed with the Hopf compatibility relations, the operad of 
primitive elements being unknown and we generalize our results to dipterous like operads 
and associative molecules. 



2 Examples 

By definition, any associative algebra with right or left module over itself provide dipterous 
algebras. We give now other examples. 

2.1 From coassociative manifolds 

In [H] codipterous coalgebras are constructed from coalgebras to provide constructions of 
directed graphs geometric supports for coassociative coproducts. 

2.2 From Language theory 

Interesting dipterous algebras can be constructed via the notion of L-dipterous algebras 
|10j . A L-dipterous algebra (A,*, >-) is a dipterous algebra verifying the following extra 
condition: 

(x >- y) * z = x y (y*z), 

for all x,y £ A. Respectively, a (right) L-dipterous algebra A is an right dipterous algebra 
with: 

[x*y) -< z = x* (y -< z), 

for all x,y £ A. 

Remark: Because of the last relation, we have a functor L — Dipt — > L, hence the name. 
L-algebras have been first introduced in [TT], see [8] for more information. 

It has been shown in [T3] that Language theory or symbolic dynamics can viewed through 
the use of cooperations, that is cooperads. The following is taken from our unpublished 
paper [ID] . In this paper are introduced e'[R]-bialgebras (resp. e'[L]-bialgebras). Such an 
object (A, fi, A) is an associative algebra (A, fi) together with a coalgebra (not necessarily 
coassociative) (A, A) such that, for all a, b £ A, A(ab) := aA(b), (resp. A(ab) := A(a)6). 
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Similarly, the notion of right Baxter-Rota operators (resp. left Baxter-Rota operators) is 
introduced. If A is a binary operad, and A is a ^4-algebra, then such operators are linear 
maps C : A — > A verifying ((x) o ((y) = C(C( X ) ° u)) (resp. ((x) o ((y) = ((x o ((y))), for 
all generating binary operation o of A. We now focus on e'[i?]-bialgebras. The following 
results show that associative structures can pop up from noncoassociative cooperations 
provided they well behave with the underlying associative product. 

Proposition 2.1 [ffl] 

1. Let (A, fi) be an associative algebra and ( : A — > A be a right Baxter-Rota operator. 
Define the binary operations, *£, -<^\ A® 2 — > A by: 

x *c y '■= (( x )Vi x -<< y '■= x C(y), Vi,?/ga 

Then, (A, -<A is a right L-dipterous algebra. 

2. Let (A,fi,A) be a e'[R]-bialgebra. Equip the algebra End(A) with the convolution 
product *. Then, there exists a right Baxter-Rota operator, (3 : End(A) — > End(A) 
given by (3(T) := id * T, for all T G End(A). Set, 

T* p S := (3{T)S and T -< p S := T(3{S), V T, S G End{A). 

Then, [End(A),-kp,^p) is a right L-dipterous algebra. 

3. Let As(S) be the free associative K-algebra generated by a nonempty set S . Fix 
a cooperation A : KS — > KS® 2 and extend it to a cooperation Ajj : As(S) — > 
As(S)® 2 defined for any words Si . . . s n by A$(si . . .v s ) := Si . . . s n _iA(s n ). Then, 
(As(S), Ajj) zs a e'[R]-bialgebra. 

4- Let (A, /i, A) be a e'[R]-bialgebra. Set x tx y := ji{A{x))y and x ~<a y '■= ^fi(A(y)) 
defined for all x,y G A. Then, the K -vector space (A, cxi, -< A ) is a right L-dipterous 
algebra. 

Example 2.2 [Weighted directed graphs and dynamics] Let G = (G ,Gi, s,t) 
be a directed graph, supposed to be locally-finite, row-finite, without sink and source, 
equipped with a family of weights (w v ) veGo and such that s x t : Gi — > G x G is 
injective. Consider the free i^-vector space KGo spanned by G$. Identify any directed 
arrow v — > w G G\ with v w. The set Gi is then viewed as a subset of KG® 2 . The 
family of weights (w v ) vE g is then viewed as a family of maps w v : F„ — > fc, where 
F v := {a G Gi, s(a) = t>}. Define the co-operation A M : KG — > KG® 2 as follows [11J: 

for all v G G . Extend it to As(G ) as in Proposition 12 . 11 Then, (As(G ), A M $) is a 
e' [i?]-bialgebra. 
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Example 2.3 [Substitutions and Language theory] Let S be a non-empty set. For 
all s 6 S, suppose there exit substitutions of the form s i— > s\s l 2 , i G I s , which appear 
with probability P(s i— > sjsj) and card(/ s ) < oo for all s G S. Consider the free i^-vector 
space KS and define the cooperation A : KS — > KS® 2 by, 

a(s) : = P ( s ^ 44) 4 ® 4- 

Extend it to As(5) as in Proposition 12.11 The if- vector space (As(.S'), Ap) is then a 
e'[i?]-bialgebra. All the possible dynamics of a string are then given by the operator /j,A, 
where /i is the associative product representing the concatenation of two symbols. For 
instance, consider the start symbol at time t = 0, say s. Apply the operator /xA to obtain, 

E F (* - 44) 44, 

which is all the possible strings at time t — 1. The probability to get the word, say s^s^, 
with iq G I s at time t = 1, is then P(s h- > 4° s 2°) an( i so forth. 

2.2.1 The free L-dipterous algebra 

The aim of this subsection is to construct the free L-dipterous algebra over a ii'-vector 
space V. We consider the rooted planar binary trees and denote by Y n the set of such 
trees with n internal degrees. For instance, Y := {\},Yi := {Y}, ^2 := *CY, V}- Recall 
that any such trees can be uniquely written via the grafting operation V. If r G Y p and 
s G Y q then r V s G Y p+q+ i is the tree obtained from r and s by gluing their roots together 
and adding a new root: r "Y s . For instance V = | V Y- A t ree ^ wm be decomposed as 
t = ti\/ t r . Define the binary operation \ over trees as follows. If r G Y p and s G Y q then 
r \ s G ^p+g is the tree obtained from r and s by gluing the root of s and the most right 
leaf of r together. For instance Y 7 = Y \ Y- Define also the binary operation >- over 
trees as follows. If t G Y p and s G Y q then i)-sG is defined by t y s := (t \ Si) V s r . 
We set I \ t = t / I = t. 

Theorem 2.4 The free L-dipterous algebra over K is: 

Yoo '■— KY n , 

n>0 

as a K-vector space equipped with the two binary operations \ and y extended by bilin- 
earity. 

Proof: The two binary operations \ and y defined just above are extended by bilinearity. 
The operation Y is associative. Moreover, let r, s, t be trees. We get (t \ r) y s = 
(ti V (t r \r \ s r )) V si = t y (r y s). Similarly, we get t y (r \ s) = (t y r) \ s, 
proving that Y^ is a L-dipterous algebra. Let LD be a L-dipterous algebra and x G LD. 
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Let / : K — > LD, Ik i— » x be a linear map. Let i : K ^ Y^, Ik >— > Y- Observe that any 
tree t can be witten as t := V t r = (t/ >~ Y) \ V Define recursively <fi : — > LD 
by 0(Y) := x an d for any tree t E Y p , p > 0, 4>{t) := (<p(t{) y x) \ 0(i r ). Then, is the 
unique L-dipterous morphism extending / and verifying <f> o % = f. Hence is the free 
L-dipterous algebra over K. □ 

As the L-dipterous operad is regular, we get the following corollary 

Corollary 2.5 Let V be a K-vector space. The K-vector space, 

KY n ® V® n , 

n>0 

equipped with the two following binary operations: 

(t ® u) \ {f ® uo') := (t Y t') ® ujJ, 

{t®uS)y {t' ® w') := (t y t') ® ww', 

is t/ie /ree L-dipterous algebra over V, the isomorphism L — Dipt(V) — > © n>0 i^Y^ <8> 
^/® n ; kinj given fry v i— > Y ® 11 ■ 

Remark: We let the reader to find the free right L-dipterous algebra over a i^-vector 
space V by using the operation t /* s which consists in gluing the root of the tree t on 
the most left leaf of s. 

Remark: There is an interesting link with duplicial-algebras. Such stuctures appear in 
the previous works of A. Brouder and A. Frabetti [2] and J.-L. Loday and M. Ronco [T5] , 
see also [HI E] and [H] for their extensions to the triplicial-algebras used in the good triple 
(As, Trip, L) endowed with nonunital infinitesimal relations. The free duplicial-algebras 
[17] is also constructed over rooted planar binary trees with the help of the operations \ 
and y. A richer structure is then compatible with the underlying duplicial structure of 
planar rooted binary trees. 

2.3 From dendriform-Nijenhuis bialgebras 

Dendriform-Nijenhuis bialgebras have been introduced in [7J to produce Baxter-Rota 
like operators, the so-called TD-operators, commuting with Nijenhuis operators. A 
dendriform-Nijenhuis bialgebra is a triple (A, \i, A) where (A, jj) is an associative algebra 
and (A, A) is a coassociative coalgebra such that, 

A(ab) := A(o)6 + aA(b) - £t(A(a)) <g> b, Va, b e A. 

Set x tx y := /i(A(x))y and x -<a y '■= xfi(A(y)) defined for all x,y G A. Then the 
i^-vector space (A, x, -<a) is a right L-dipterous algebra. 
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2.4 From preLie-algebras and quantum field theory 

In pi], Oudom and Guin construct explicitely over Com c (L) where L is a PreLie-algebra 
two operations, o and *, the last one being associative. It is easy to observe that 
(Com c (L), o, *) is a right dipterous algebra, better the usual coproduct A of Corrf is 
a morphism for these two operations. This motivates the introduction of the triple of 
operads (Com, Dipt, Primcom Dipt). We recall (Com c (L), o, *, A) is dual to the Connes- 
Kreimer Hopf algebra introduced in quantum field theory. 

2.5 From rooted trees 

Only in this section, we consider labeled rooted trees (planarity is dropped, the degree 
of the nodes of trees can be equal to one and nodes are labeled). Rooted trees are 
registered under the name ^4000169 of the Encyclopedy of Integer Sequences and the 
number of labeled rooted trees with n nodes is rS n ~ l \ For instance, |™ and so on. 
The analogue of the grafting operation for planar rooted trees are here played by the so- 
called iVAP-operation. iVAP-algebras have been introduced via their coversions in [TT] 
under the name L-co commutative coalgebra and independtly in [16] where we borrow the 
terminology. These are .fT-vector spaces equipped with a binary operation < verifying the 
following constraint: 

(x < y) < z — (x < z) <y. 

On the i^-vector space of rooted trees graduated by the number of nodes, define t < s to 
be the tree where the root of s has been linked to the root of t. For instance m v < m w = \™. 
Then, any rooted tree t whose root is labeled by v can be decomposed in a unique way 
as: 

t:= (...(v<t 1 )<t 2 )<...)<t n , 

where the rooted trees ti are of smaller degrees. The free iVAP-algebra over V is then 
isomorphic to the if-vector space of rooted trees whose nodes are labeled by a basis of V 
equipped with the operation < and the canonical embedding, 

i:V ^ NAPiV), v ^ 

Recall also that a permutative algebra is a K-vector space [3] equipped with an associative 
product -k verifying x-ky-k z = x-k z~ky. Consider the .fT-vector space Perm(NAP(V)) = 
NAP{V) ® (K © Com(NAP(V))) and define the two following binary operations, * and 
-<, for any trees t,h, . . . ,t n ,n, . . . ,r k , s, Si . . . , s p by: 

(t ® ti . . . t n ) * (s <g> si . . . s p ) :— t ® t\ . . . t n ssi . ..s p , 

(t ® T\ . . . Tfc) -< is ® s\ . . . Sp) :—(... (t < n) <...)< rfc) < s) <...)< s p (g l K - 

(t ® l K ) -k(s®l K ) = t® s, 
(t <g> Ik) * (s ® Si . . . s n ) = t ® ss 1 . . . s n , 
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(t <g) ti . . . t n ) ★ (s <g) 1^) = t <g) ti . . . t n s, 

(t <g) 1 K ) -< (s <g) S! . . . Sp) = (...(£< s) < si) <...)< Sp ® 1^. 

(t (8> ti . . . £„) -< (s <g) l x ) = (• • • (t < h) <...)< t n ) < s ® 1^. 

Because trees are non planar, the operation * is permutative, the operation -< is NAP 
and the right dipterous axioms hold. 

3 The free dipterous algebra 

Let V be a K- vector space. The free dipterous algebra over V was first announced in [T9] . 
We give here a proof as well as an explicit construction of the extension of linear maps into 
dipterous algebra morphisms. Consider the i^-vector space T(V) := © n>0 V® n . Denote 
by T n the set of rooted planar trees with n leaves. The cardinality of T n are registered 
under the name A001003 little Schroeder numbers of the Online Encyclopedy of Integer 
Sequences. For n = 1, 2, 3, we get: 

T\ = { | }, T 2 = { y }, T 3 = { v, V, Y }• 

Define grafting operations by: 

T m x ... x T np ► T ni+ _ +rap , (ti, . . . , ip) i— > ti V . . . V tp, 

where the tree ti V . . . V i p is the tree whose roots of the £j have been glued together and 
a new root has been added. Observe that any rooted planar tree t can be decomposed in 
a unique way via the grafting operation as t\ V . . . V t p . Set := © n>0 KT n . Define 
over T(Too), the following binary operations, first on trees, then by bilinearity: 

(ti ® . . . ® t n ) ★ (si (g) . . . ® Sp) = ti <g) . . . ® t n (g) si (g) . . . <g) Sp, 

(1) (ti ® . . . <g) t n ) ^ s := ti V . . . V t n V Si V . . . V Sp, if, s := Si V ... V s p , 
(2) (tx ® . . . ® *„) >- (si <g) . . . ® Sp) = tj. V . . . V t n V (si V . . . V Sp), if p > 1, 
for all planar rooted trees ti, . . . , £„, s, Si, . . . , s p . 

Theorem 3.1 The free dipterous algebra over K is the K -vector space T(Too) equipped 
with the usual concatenation operation * and y. 

Proof: The concatenation product * is associative. To ease notation set t\ <g) . . . <g) t n :— 
ti . . . t n , for any trees t 1 , . . . ,t n . Let t\, . . . , t n , Si, . . . , s p , r 1; . . . , r fc be trees. 
If r := ri . . . rfc with > 1, then: 

(ti . . . tn ★ si . . . Sp) >- r = (ti . . . t n Si ...s p )yr 

= h V . . . V t n V si V . . . V Sp V (n V . . . V r fe ), 
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and: 

4---4 y (si.-.Sp y r) = h...t n y (si V... V s p V (n V . . . V r fc )) (use (2)), 

= 4 V . . . V t n V s ± V . . . V s p V (n V . . . V r k ) (use (1)). 

If r := ri V . . . V r k with k > 0, is a tree then: 

4 ... 4 y (si . . . s p y r) — 4 V. . . \/t n V«i V. . . VSpVri V. . . \/r k = (4 . . . t n ® s\ . . . s p ) y r. 

Hence, T(Too) equipped with the concatenation operation * and >- is a dipterous algebra. 
Let t := ti V . . . V t k , k > 0, be a tree with t k :— tk,i V ... V tk, p - Observe that: 

(3) t — ti . . . tk-i >- (tk,i ■ ■ ■ tk, p ). 

Let (D,*d, >~d) be a dipterous algebra, d G D and / : K — > D, 1 K \— > d. Let i : K <-^> 
T(Too), Ik !— > |. Define recursively the map : T(Too) — > by: 

0(|) = d, 

0(tl . . . t n ) = (f)(ti) * D . . . * D (f)(t n ), 
(4) <f>(t) = <f>(t! . . . tk-1 y (4,1 • • • t k ,p)) = (f)(h ■ ■ ■ tk-l) yD 0(4,1 • • • t k ,p). 

Then, is a morphism of dipterous algebras. Indeed, this is by definition a morphism of 
associative algebras. Moreover, if si . . . s p , p > 1, is a forest, then: 

</>(t 1 ...t n )~s 1 ...s p ) = 0(ti V... Vt n V( Sl V... Vs p )) (use (2)), 

= 0(ti ...t n ) y D 0(si ...s p ) (use (3-4)). 



If s is a tree, set s :— si V . . . V s p , with s p := s P) i V ... V s P) fc. Observe that 0(| >- |) = 
0(1) 0(|)- We now proceed by induction. 

(f){ti...t n y s) = 0(ti V . . . Vt„ V si V . . . V s p ) (use (1)), 



= 0(4-. 


• t n Si . . 


■ s p - 2 Sp-i y (s p ,i . . . s p ,fc)) (use (3)), 


= 0(4-. 


■ t n Si . . 


• Sp_ 2 s p _i) 0(s P ,i • • • s p>fc ) (use (4)), 


= (0(4. 


■ ■ t n Si . 


• • Sp~2) *D <f>(Sp-l)) yD 0(Sp,l • • • S Pt k), 


= 0(4-. 


■ t n Si . . 


■ s p - 2 ) yD (<f>(s p -i) yD 0(s P ,i • • • s Pjk )) (dipterous 


= 0(4-. 


■ t n Si . . 


• s p _ 2 ) 0(s p -i >- s Pj i . . . s p>k ), (by induction) 


= 0(4-. 


■ t n Si . . 


• S p - 2 ) ^D 0(«p-l >- S P) i . . . S p ,fc), 


= 0(4-. 


■ 4) >~d 0(si y (s 2 y (...y (s p _ 2 >- (s p _i >- (s p>1 . . . s pA 



(by reapplying the process), 

= 0(4 • • • 4) >~D 0(Sl V S 2 V ... V S p -! V (S p ,i . . . Sp,fc)), 

(by reapplying (1)), 



= 0(4 . . . 4) yc 0(si v s 2 v ... v s p _i v s p ), 
= 0(4 • • -4) 0(s), 
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proving by induction that is a morphism for the operation type y and the only one 
such that cf) o i = f. □ 

As the operad Dipt is regular, the following holds. Let V be a i^-vector space. The free 
dipterous algebra over V is the i^-vector space: 



Dipt(V) := Dipt n ® V® n , 



n>0 

with Dipt(K) : = © n>0 Dipt n ~ TiT^). Hence, Dipt n is explicitely described in terms 
of forests of rooted planar trees. By abuse of notation, we will mix Dipt n and its image 
under this isomorphism. Extend the operation * and y as follows: 

((*!... t n ) ®Lu)* ((si . . . S p ) <8> to') = (ti . . . t n Si ...S p )<8) LULU', 

((ti . . .t n ) ®co) y ((si . . . Sp) <g> to') = (tx...t n y Si... s p ) (g> lulu'. 
The embedding map i : V "—>■ Dipt(V) is defined by: v i— > | ® 

Since the generating function associated with the Schur functor T is /f (x) := yz^: and 

with the Schur functor is fr^ix) := 1+a V^^ 6x+:I ) _ x + x 2 + 3x 3 + llx 4 + 45x 5 + . . ., 
the generating function of the dipterous operad is ff o f Too , that is: 



f , \ I + x — a/1 — 6x + X 2 ^ 2 „ o 4 

fDi P t{x) := = = x + 2x 2 + 6x 3 + 22x 4 + . . . . 

3 — x + vl- 6x + x 2 

The sequence (1, 2, 6, 22, 90, . . .) is registered as A006318 under the name Large Schroeder 
numbers. 

Remark: The free right dipterous algebra over a i^-vector space V is easily obtained 
from this construction (reverse the order in the definition of y). 



3.1 Rooted planar trees versus m-ary trees 

Fix m > 1. The aim of this subsection is to code rooted planar trees in terms of planar 
rooted m-ary trees in a injective way. In [TS], the notion of m-dendriform algebras, m > 1 
is introduced, the case m = 2 being the dendriform algebras introduced by J.-L. Loday. 
A i^-vector space T is a m-dendriform algebra if it is equipped with m binary operations 
-<, y, «2, . . . , •m-i : T® 2 — ► T verifying for all x,y,z G T, and for all 2 < i < m — 1, the 
— h; — 1 axioms: 

(x -< y) -< z = x -< (y * z), (x -< y) m { z = x (y y z) 

(x y y) -< z = x y (y -< z), (x y y) «j z = x y (y *i z) 
(x*y) y z = x y (y y z), (x «j y) ~< z = x (y ~< z), 
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where x-ky:=x~(y + xyy and, 



(a; «i y) »j z = x m t (y z), 

for all 2 < i < j < m — 1. The free m-dendriform algebra m — Dend(V) over a if- vector 
space is related to planar rooted m-ary trees. As m-dendriform algebras are dipterous 
algebras we get: 

V z — i -^Dipt(V) 

V> 

3 

m — DendiV) 

where ip is the unique morphism dipterous algebras verifying tp o % = j. As a dipterous 
algebra is also a m-dendriform algebra by choosing all the other operations to be trivial, 
we get: 

V — 3 -+ m - DendiV) 



DiptiV) 

with \1/ the unique morphism of m-dendriform algebras such that $ o j = %. Therefore 
(iff o ip) o i — i. As a morphism of m-dendriform algebras is also a morphism of dipterous 
algebras, we get by unicity: * o i/j = id Dipt(vy 



4 On the good triple of operads (As, Dipt, Mag 00 ) 

The aim of this section is to provide a Poincare-Birkhoff-Witt like theorem and a Cartier- 
Milnor-Moore like theorem for infinitesimal dipterous bialgebras. By definition, an in- 
finitesimal dipterous bialgebra (D, y, *, A) is a dipterous algebra equipped with a coasso- 
ciative coproduct A verifying the following so-called nonunital semi-infinitesimal relations: 

A(x y y) := X(i) <g> (x( 2 ) y y) + (x -k y {1) ) ® y {2) + x®y. 

A(x -k y) := x (1) <g> (x(2) *y) + (x* y m ) <g> y (2 ) + x®y. 

It is said to be connected when D = [J r>0 F r D with the filtration (F r D) r>0 defined as 
follows: 

(The primitive elements) F 1 D := Prim D = {x G D, A(x) = 0}, 
Set A^ := A and A*"' := (A ® id n ^) A^" 1 ) with id n ^ = id®. . .® id . Then, 

times n—1 

F r D : = ker A (r) . 
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Theorem 4.1 Let V be a K-vector space. Define on Dipt(V), the free dipterous algebra 
over V , the cooperation A : Dipt(V) — > Dipt(V) <8> Dipt(V) recursively as follows: 

A(i(v)) := 0, for all v G V, 

A(x y y) := x {1) <g> (x {2) yy) + (x* y (1) ) <g> y (2) +x®y. 
A(x -k y) := X(i) <g> (x( 2 ) * y) + (x * y (1) ) <g> y (2) + x <g> y, 
/or a// x,y <E Dipt(V) . Then (Dipt(V), A) a connected infinitesimal dipterous bialgebra. 



Proof: We show by induction that A is coassociative. Coassociativity holds over K\ (g> V . 
As Dipt is a binary operad, if z G Dipt(V), then there exists x,y & Dipt(V) with smaller 
degrees and such that z = x oy, where o =>~; * and: 

A(x oy) = x m <g> (x( 2 ) <>!/) + (i* y (1) ) <g> y (2) + x <g> y. 

Therefore, 

(A ® id)A(x oy) = X(u) <g> x {12) <8> (x (2 ) o?/) + x ( i) (8) (x {2) * y {1) ) ® y (2 ) + (rr * y (11) ) ® y (12) ® y (2) 

+x <g> y(i) <g> y (2) + X(i) <g> X{2) <S> y, 

and, 

(id <g> A)A(x o y) = X(i) ® x ( 2i) <g) (x(22) oy) + x^ <g> (x (2) * y (1) ) ® y (2) + (g) x (2 ) <g) y 

+ (x-k y (1) ) <g> y (2 i) <g> y (22 ) + x <g> y ( i) <g> y (2 ). 

Hence the coassociativity of A by induction. We have to show that the coproduct respects 
the dipterous axioms: 

A(xo(yoz)) = X( 1 )®(x {2 )0(yoz)) + (x*y {1 ))®(y {2 )Oz) 

+(x -ky-k Z(i)) <g> Z(2) + (x -k y) <g> z + x ® (y o z), 

and, 

A((:r*y)o2:) = ® ((rr (2 ) * y) o + (x -k y (1) ) ® (y (2) o + rr ® (y o 
+ (rr * y * ® z@) + (x * y) ® z. 

Hence, the coproduct is compatible with the dipterous axioms. Connectedness follows by 
construction, hence the result. □ 

Remark: For the right dipterous case (AD, *, -<), we have to consider the following 
compatibility relation: 

A(x -< y) := x {1) <g> (x( 2 ) -ky) + (x ^ y (1) ) <g> y (2) + x <g> y. 

A(x * y) := <g> (x (2 ) * y) + (rr * y (1) ) <g> y (2) + x <g> y, 
and all our results will still hold. 
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Remark: Following the works [El [D, [12], one can enlarge the definition of the nonunital 
semi-infinitesimal relation to include a parameter t G K as follows for instance for the 
right dipterous case, A(a; -< y) := xm ® ( x (2) * y) + ( x 2/(i)) ® 2/(2) + ^ ® V and 
A(x * y) := X(i) ® (x( 2 ) * y) + (x * y (1) ) <g> y {2 ) + tx®y. 

We now apply Theorem 2.5.1 of Loday p2] and his notation to recover a P.B.W. and 
C.M.M. like theorems for infinitesimal dipterous bialgebras. The hypothesis (HO) is veri- 
fied since the semi-nonunital infinitesimal relations are distributive. The hypothesis (HI) 
also holds because of Theorem 14.11 Then, Theorem 2.2.2 [lYj claims that the Schur func- 
tor V given by V(V) := (PrirriAs Dipt)(V) is a suboperad of the operad Dipt. Hence, 
the forgetful functor F : Dipt — alg — > V — alg defined in Section 2.4.3 [TF] has a left 
adjoint U : V — alg — > Z^pt — aZ^, called the universal enveloping algebra functor. 

Theorem 4.2 For any infinitesimal dipterous bialgebras D, the following are equivalent: 

1. D is connected; 

2. D is isomorphic to U(Prim D) as an infinitesimal dipterous bialgebra; 

3. D is cofree among connected coassociative coalgebras: D ~ As c (Prim D). 

Proof: We have to check hypothesis (H2epi) of Theorem 2.5.1 [T7J. Let V be a J\~-vector 
space. The cofree coassociative coalgebra over V is As c (V) = © n>0 V® n as a J\~-vector 
space equipped with the deconcatenation coproduct 5 given by: 

n-l 

5(vi ® . . . ® f n ) := (vi ® . . . ® v k ) ® (f fc+ i (g) . . . ® u n ), 
fc=i 

for all V\ . . . v n G V. Therefore, there exits a unique coalgebra morphism <^(V) : Dipt(V) — » 
As c (V) such that 7r o </>(V) = tt', where 7r : As c (V) -» V and tt' : Dipt(V) -» V are the 
canonical projections. This morphism is surjective since it maps any trees of T^T^) into 
lx- The map: 

s(V) : As c (lO -> Dipt(l/) 

(Ul (2) . . . <g> Ujj) !-)• (|| . . . |) (g)^! <g> . . . ® ^n), 
times n 

is obviously a coalgebra morphism and verifies <f)(V) o s(V) = id. Hence the three hy- 
potheses of Theorem 2.5.1 [T7j are checked, hence the results. □ 

Remark: Similarly, one can obtain a unital version of this result, see Section 7. 



13 



5 The operad Mag 



We now explicit the primitive operad V. Recall a Mag°°-algebra G is a if-vector space 
equipped with one n-ary operation for each n > 1, denoted by: 

[,..., ] n : G® n — > G. 

Proposition 5.1 T/ie K-vector space equipped with the grafting operations is the 
free Mag 00 -algebra over K . The generating function of the operad Mag 00 is fMag°°{x) '■= 
frj-r). 

Proof: The operad Mag 00 is regular. Consider now the map Mag°°(K) — > T^, [,..., ] n i— > 
cor n , where \j/ n denotes the corolla. For instance, cor2 = Y> cor 3 = Y) cor 4 = S V / 
and so forth. This map is an isomorphism of Mag°°-algebras, hence the claim. □ 

Proposition 5.2 The primitive part of a connected infinitesimal dipterous bialgebra is 
a Mag 00 -algebra. 

Proof: Set C x, y Z\2= x y y — x * y := x < y, and 

\zxi,...,x n z\ n = xx < (x 2 >- (x 3 y . . . y (x (n _2) y (%(n-i) y x n ) .. .), 

for all n > and x,Xi £ D. li x\, . . . ,x n E PrimD so is C xi, . . . , x n □„ because, 

A(xi >- (x 2 >- ■ ■ ■ >- (x (n _i) >- x n ) . . .) = xx* A(x 2 >- (x 3 >- . . . y (x (n _i) y x n ).. .) 

+xx ® (x 2 y (x 3 y . . . y (x (n _i) y x n ) . . .) 
= A(xx *(x 2 y ...y {x(n-x) y X n ).. .). 

Therefore, Primes -Dipt-algebras are Ma g °°- algebras. Because of Theorem 14.21 there is 
an isomorphism of Schur functors, 

Dipt = As c o Prim As Dipt, 

Hence, we have dim PrirriAs Dipt(n) = dim Mag°°(n), for all n > 0. However Dipt = 
As o Mag°° by construction. Since (As, As, Vect) endowed with the infinitesimal relation 
is good, Prim As(Mag°°(V)) = Mag°°(V). Hence, the operad of primitive elements 
Prim As Dipt is the operad Mag°°. □ 

Remark: We can now explicit the universal enveloping algebra functor U : Mag°° — 
alg. — > Dipt — alg.. Let G be a Ma g °°- algebra whose n-ary operations for all n > 1 are 
denoted by [ , . . . , ] n : G® n — ► G. Then, {7(G) is the quotient of DiptiG) by the relations 
which consist in identifying the operations [ , . . . , ] n , n > 1, to the operations IZ , . . . , □„ 
of Dipt(G) made on * and 
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Remark: Let Dbea connected infinitesimal dipterous bialgebra. Then, e : D — > Prim, D 
defined recursively by x i— > e(x) := x — * e(x( 2 )) is an idempotent. (Indeed, the proof 
of Proposition 2.5 [2U] holds in our case since * is associative.) 

According to the terminology developed in |17j . we summarize our results in the following 
theorem. 

Theorem 5.3 The triple of operads (As, Dipt, Mag 00 ) endowed with the nonunital semi- 
infinitesimal relations is good. 



6 More on dipterous algebras 

The aim of this section is to give an homology theory for dipterous algebras and to prove 
that the operad Dipt is Koszul. 



6.1 The quasi-nilpotent dipterous operad 

The dual in the sense of Ginzburg and Kapranov [I] of the operad Dipt is Dipt 1 : = 
QNDipt, the so-called quasi-nilpotent dipterous operad. A QNDipt-algebra Q is a K- 
vector space equipped with two binary operations * and y verifying dipterous axioms 
plus: 

(xyy)-kz = 0, (1) 
xy{y*z) = 0, (2) 
x*(yyz) = 0, (3) 
( x y y) y z = 0, (4) 

for all x,y,z G Q. 

Theorem 6.1 Let V be a K -vector space. Then, the K -vector space, 

QNDipt(V) := T(V) <8> (K © V), 
equipped with the following two operations, defined by: 

X ® \ K *Y ® l K := XY ® 1 K , 
X®l K yY ®v:= XY ®v, ifY iV, 
X ® 1 K y v (g) \ K := X <g> v, 

for all X, Y G T(V) and v G V , vanishing otherwise, and then extended by bilinearity is 
the free QNDipt-algebra overV. Moreover, the generating function of the operad QNDipt 
is: 

f Q NDipt(x) := x = x + 2x 2 + 2x 3 + ... + 2x n + .... 

1 — x 
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Proof: So defined, the operations * and >- obey QNDipt axioms. For instance, we check 
Axiom (3): 

X<8xy(Y®y*Z®z) = X ®x y (YZ <g> 1 K ) (Vanish except if y = z = 1 K ) 

= 0. 

Set i : V <^-> QNDipt(V), v i— »■ i; <g 1^. Let Q be a QiVZ^pt-algebra and / : V h> Q be a 
linear map. Let t> i, . . . , v n , v G V. Then, 

vi . . .v n <g 1 K = * • • -*i(un), 

ui . . . v n <g f = (i(fi) * ... * z(u n )) >- i(v). 
Define the map : QNDipt(V) — > Q by <p(i(v)) = f(v) and by, 

0(t>i . . . v n <g ljf) := /(fi) * Q . . . *q /(«„), 

<f>(vi ...v n ®v) : = (/(vi) * Q . . . * Q /(« n )) y Q f(v). 

Then, <ft is the isomorphism of QiV-Dzpt-algebras extending /. Checking the morphism of 
associative algebras property is left to the reader. Let X, Y e T(V) and i;,t/6KorK set 
Y — y% . . . y n , n > 1. On the one hand, <p(X ®x>~Y®y) = unless x — Ik and y ^ Ik- 
In this case, (j){X®l K yY®y) = <j>(XY®y) = (<f>(X ® 1 K ) *q </>(Y ® l K )) f\y). On 
the other hand, (f)(X®x) y Q 0(Y ®y) = (<j>(X®l K ) >-q f(x)) y Q (<j>(Y®l K ) >-q f(y)), 
if x Ik and y ^ Ik- But this vanishes because of Axiom (4). If x = Ik and y ^ Ik, 
then 4>(X ® l K ) <t>(Y <g y) = <f>{X <g> l K ) (<f>(Y <g l K ) f(y)) = {4>{X <g> l K ) *q 
(f>(X (g 1^)) f(y)- Lor the last case suppose y = Ik, then <j){X ® Ik) >~q 4>(Y (g 1^) = 
0(X <g l K ) >~ Q ((/(yi) *£>...*£ f{y( n -i)) *d /(?/n)) = because of Axiom (2). Hence, the 
required equality if n > 1. 

For Y E V, the same proof gives that 0(X (g x) >~q <fi(Y (g y) vanishes except if 
x = y = 1 K - In this case, 4>(X <g> 1^) >~q <P(Y <g> 1^) = 0(X <g 1^) ^ Q /(F)- Similarly, 
(f>(X (g x F <g y) vanishes except if x — y = Ik since Y e V. In this case, (f)(X (g) x 
F <g y) = 0(A (g) y) = 0(X (g lx) >^q /(F), hence the linear map is a morphism of 
QiVZ^pt-algebras, the only one extending /. The last claim is straightforward since the 
generating function associated to the Schur functor T is ff{x) : = r^-. D 

6.2 Homology of dipterous algebras 

Because QNDipt is regular we have QNDipt(n) := QNDipt n ®KY, n , with dimQNDipt n = 
2 for n > 1 and dimQXDiptx = 1. Let P be an operad. According to [3], a chain complex 
can be constructed for any P-algebras with the help of the dual operad V 1 . In our case, 
let (D,*,y) be a dipterous algebra. Set S := {*,[>}. Define the module of n-chains, 
n > 1, by: 

C n (D) := KS®D® n 
d(D) := D. 
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Fix n > 1. For any 1 < i < n — 1, define linear maps (face maps) d{ : C n (D) — > C„_i(D) 
by: 

<S> x 1 . . . x n ) := * (8) xi . . . (xj * x i+1 )x (i+2 ) . . . x„, 
for 1 < i < n - 1; By: 

di(><8> xi . . . x n ) := >(8) xi . . . X(j_i) (x^ * x i+ i)x( i+2 ) . . . x„, 

for 1 < i < n — 1 and: 

dn-l(> ® Xi . . . x n ) := > <S> Xi . . . x n _ 2 (x n _i >- x n ). 

Set for all n > 1: 

n-l 

d := J] : C n (D) - C n _i(£>). 

i=i 

Proposition 6.2 For a//n > 1, the face maps d; L : C n {D) — > C n -i(D) obey the simplicial 
relations: 

didj = dj-idi, for any 1 < i < j < n. 

Moreover, d 2 = and, 

(C*(L>), d) : • • • ^ <g> D® n ±> KS <g> D®"" 1 • • • KS <g> D 02 £>, 
zs a chain- complex. 

Proof: Fix n > 2. Since * is associative, the face maps restricted to the symbol * obey 
the simplicial relations (Hochschild Homology). Let 1 < i < j < n. Restricted to the 
symbol >, the simplicial relations hold if j > % + 1 or if 1 < i < j < n — 1. For i — n — 1, 
we get: 

><g) Xi . . . X n ^ ><g) Xi . . . X„_ 2 (x n _i >- X n ) ><8)Xi... X„_ 3 (X„_ 2 >- (x n _i >- X n )), 

><g) Xi . . . x n -^-^ ><g) Xi . . . (x n _ 2 * x n _i)x n -^-^ >(g) Xi . . . x n _ 3 ((x n _ 2 * X n _i) >- x n ), 
hence d n _\d n = d n _id n _i and the simplicial relations hold. □ 

By definition, the homology of a dipterous algebra -D is the homology of the chain-complex 

(C*(D),d): 

HC n {D) :=H n (C*(D),d), n > 1. 
By definition, the cohomology of a dipterous algebra D is: 

HC n (D) := H n (Hom(C,(D),K)), n > 1. 
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Theorem 6.3 Let V be a K -vector space. Then, Hi(Dipt(V)) ~ V and H n (Dipt(V)) — 
for n > 1, that is the operad Dipt is Koszul. 

Proof: By definition Hi(Dipt(V)) = Dipt(V)/{x * y, x y y \ x,y G Dipt(V)} ~ V. To 
show that the complex above is acyclic, define the following map, 

h = h n :KS® Dipt{V)® n ^KS® Dipt{y)^ n+l \ 

by h n {\> ®x\... x n ^\u) := (— l) n+1 > ®x\ . . . x n -\Ab if u can be written in a unique way 

as, 

u := a p y (a p _i y (. . . y (a 2 y (ai y b)) . . .), 

(always possible since Dipt{V) is the free dipterous algebra over V) for some a lt . . . , a p , b £ 
Dipt(V) and where A := CLp ~k ... -k 0,1 and vanishes otherwise and h n {* ®x\... x n -\u) := 
(— * ®x\ . . . Ab, if u can be written in a unique way as, 

u := a p -k . . . -k a\ * b, 

for some a%, . . . , a p , b G Dipt(V), and where A : = Op ~k . . . ~k a± and vanishes otherwise. 
Then h is an homotopy and the relation dh n + h n _\d = id holds. Hence H n (Dipt(V)) = 
for n > 1. The fact the operad Dipt is Koszul is then a direct consequence of [1]. □ 



7 The good triple {2 As, Dipt, Vect) 

The aim of this section is to prove that the triple of operads (2 As, Dipt, Vect) endowed 
both with the unital semi-Hopf and with the unital semi- infinitesimal compatibility re- 
lations explained below is good. First we follow [20]. A unital dipterous algebra, i.e., 
a dipterous algebra (D,-k, y) equipped with a unit 1 verifying the Loday-Ronco axioms: 
1-k x = x = x -k 1 and 1 y x = x and x y 1 = for all x G D, the symbol 1^1 being 
not defined. For instance K © Dipt(V), with V a K- vector space, is a unital dipterous 
algebra with unit Ik- If ^4 and B are two unital dipterous algebras then one can define a 
unital dipterous algebra structure over A <g> B as follows: 

(a (8 b) ★ {a! <g> b') := (a * a') <g> (6 * 6') , 

(a ® 6) >- (a' ® &') := (a*a')®(i)>()'), if ft ® 6' / U ® 1b, 
(a® 1 A ) >- (a'® 1 B ) := (aya')®l B , 

for all a, a' G A and 6, b' G B. 

Remark: Recall that the classical structure requires: 

(a <g> b) o (a' <g> b') := (a o a') ® (6o 6'), 

for any generating operation o. Hence, the classical structure coincides with this structure 
only for associative operations. We use the word "semi" to refer to its unusual structure. 
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Recall the operad 2 As has been introduced in [20]. A K- vector space equipped with 
two associative products is called a 2-associative algebra. It has been shown in [20J that 
the free 2-associative algebra over a f^-vector space V is related also to rooted planar 
trees. In fact, we have dim 2As n = dim Dipt n for all n > 0. 

By mixing our results in Section 4 and results of [20] , we get another interesting notion 
of bialgebras we name 2As c — Dipt-bialgebras. Such an object is: 

1. A unital dipterous algebra (H,*, y). 

2. Plus two coassociative coproducts A, ▲ : H — > H.® 2 verifying the following compat- 
ibility relations for all x, y G TC: 

(a) The so-called unital semi- infinitesimal relations for A: 

A (1) = 1® 1. 

A (x y y) :=A (x) y (1 <8> y) + (x ® 1) ^A {y)-x® y. 
A (x*y) :=A (x) * (1 <g> y) + (x <g> 1)* A {y) —x®y. 

(b) The unital semi-Hopf relations for A [20J: 

A(l) = 1(8)1, 

A(z*j/) = A(x)*A(y), 
A(x >- y) = A(x) >- A(y). 

We now follow [T7] . Such a bialgebra Ti is said to be connected if H = U r >o T T where 
the filtration (JF r ) r > is defined as follows. First introduced the reduced coproducts: 

A :=A —Ik id — id Ik, 

A := A — Ik <8> id — id <8> 1#. 

Then, 

J 7 ! := Prim H := {x G H; A(x) = = A(x)}, 

T r := {x G 7Y; Vn> r, A (n) (x) = = A (n) (x)}. 

We add JF := K.l^. Observe that such a connected 2As c — Dipt-bialgebra has a usual 
counit e : H ^ K defined by e(l^) = Ik and e(x) = for all x G 7i different from 1^. 

Proposition 7.1 Le£ V be a K-vector space. Then the unital free dipterous algebra over 
V is a connected 2As c — Dipt-bialgebra. 
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Proof: The .ff -vector space Dipt(V) © K is the unital free dipterous algebra over V with 
unit Ik and with embedding i : V "—>■ DiptiV). 

For all v G V set: 

A(i(v)) := Ik ® + © Ik- 

Dipt(V) (B K is free, there exists a unique dipterous algebra extension A : DiptiV) — > 
(Dipt(V) ® K)® 2 oi the map V ^ (Dipt(V)®K)® 2 , v \-+ 1 K ® i(v) + i(v) ® Ik [20]. Add 
now A(1k) := Ik © Ik to get the first coassociative coproduct. For the other one, set for 
all v G V: 

A (Ik) = Ik © Ik, 

A )) := Ik © i(u) + i^) © Ik, 

A (x >~ y) :=A (a;) >- (1 © y) + (x © 1) ^A (y) - x © y, 

A (x * y) :=A (x) * (1 © y) + (x © 1)* A (y) — x © y, 

for all x, y G Dipt(V). For x,y G DiptiV), using the action of the unit 1^ on (K © 
DiptiV))® 2 we get for instance: 

A (x >- y) = (Ik © x + x © Ik + © X( 2 )) >- (Ik © y) + (x © Ik) >- (Ik © y + y © Ik 

+V(i) ®I/(2)) ~x®y, 
= Ik © (x >- y) + (x * Ik) © (Ik >- y) + x (i) © (x (2) >- y) + (x * 1 K ) © (Ik >- 

+ (x >- y) © Ik + (x * y (1) ) © y (2 ) - x © y, 
= (x >- y) © 1 K + l K © (x >- y) + [x(i) © (x (2 ) y y) + (x * y (1) ) © y (2) + x © y] 

The reduced coproducts: 

A :=A —Ik ® id — id ® 1 K , 

k := k. — Ik ® id — id ® Ik, 

can be introduced. Observe then that the coproduct A is the one introduced in Section 
4. The fact that A(1k >~ x) = A(x) and A(x >- Ik) = is straightforward and show that 
A well-behaves with the action of the unit Ik- One then define as expected the filtration 
(■7>)r>Q as follows: 

F Q :=K.1 K , 
T x := Prim H := {x G H; A(x) = = i(x)}, 
J- r :— {x G H; Vn> r, A {n) (x) = = A (n) (^)}- 
By construction, (K © DiptiV)) is a connected 2As c — Dzyt-bialgebra. □ 

We now adapt a Quillen's result to our 2As c — .Diyt-bialgebras. 

Lemma 7.2 Let 7i,7i' be connected 2As c — Dipt-bialgebras and 9 : 7i —>■ Jil be a mor- 
phism of graduated 2As c ' -coalgebras . Then 9 is infective on TC if and only if it is injective 
on Prim 7i. 
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Proof: Observe that 6(ln) — lw- We suppose 9 to be injective on Prim TL := T{H 
and not injective on TL. Let x G ker 9 fl T T TL different from zero plus with r minimal. 
Thus r > 1. Using one reduced coproduct we can write for instance {9 © 9)A(x) = 
9{x(\)) ®9{x{2)) = = A(9(x)), where the and xp) live in T r -\TL. Hence, X(i) ®xq) G 
ker ^® jF r _ 1 ?-^+jF r ._ 1 ?i(g)ker 6 1 , which is impossible since r has been choosen to be minimal. 
Consequently, 9 is injective on TL, since TL is connected. □ 

Lemma 7.3 Let V be a K -vector space. View K@Dipt(V) has a2As c — Dipt-bialgebra. 
Then, Prim (K © Dipt(V)) ~ V. 

Proof: Identify V to i(V) to ease notation. Consider (Dipt(V), A) equipped with the 
semi-infinitesimal coproduct A of Section 4. According to Proposition 15. 2\ the kernel of 
A is spanned by elements of V and the: 

n ui, . . . , v n □„= vi < (v 2 y (v 3 y . . . y (v (n _ 2 ) y {v( n -i) y v n ) . . .), 

for all n > 1 and Vi G V. Set X := (v 2 y (v 3 y . . . y (f( n -2) >- ( v (n-i) y v n) ■ ■ •)• Fix 
n > 1. Then, 

A(C ui, . . . , v n □„) := < X) = X ® «i + X (1) ® (ui < X(2)) ^ 0, 

because X and Xm has different degrees and because of the first term no linear combi- 
nation of the C Vi, . . . , v n □„ will vanish under A, hence ker A fl ker A = V. □ 

Theorem 7.4 Let Ti. be a 2As c — Dipt-bialgebra. The following are equivalent: 

1. Ti is connected, 

2. TL is isomorphic to K.Ik © DiptiPrim Ti) as a 2 As — Dipt-bialgebra, 

3. TL is isomorphic to K.1 K © 2As c (Prim Ti) as a 2-coassociative coalgebra. 

Otherwise stated, the triple of operads (2 As, Dipt, Vect) is good. 

Proof: We apply Theorem 2.3.7 [T7]. Hypothesis {HO) obviously holds. Hypothesis (HI) 
is checked via Proposition 17.11 Let V be a X-vector space. As 2As c (V) is the cofree 
2-coassociative coalgebra over V, there exists a unique morphism of 2-coassociative coal- 
gebra 4>(V) : Dipt(V) — > 2As c (V), extending the canonical map: Dipt(V) -» V. The map 
4>(V) is graduated and injective on V since it is the identity map on V, hence injective on 
Dipt(V) via Lemmas 17.31 and 17.21 As for all n > 0, dim Dipt n = dim 2As n = dim 2As^, 
this map is an isomorphism of 2-coassociative coalgebras. To take into account the unit, 
add obviously <P(V)(1k) '■= Ik- The last Hypothesis (H2iso) of Theorem 2.3.7 [T7] holds, 
hence the triple of operads (2 As, Dipt, Vect) is good. □ 
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Remark: In connected 2As c — Dipt-hialgebr&s, one has two antipodes. The usual one S 
coming from the Hopf-algebra structure but also another one S' coming from the semi- 
infinitesimal structure defined recursively as expected by the formula: 

S'(l) = 1, 

*(S" ® id) A= l.e = *(id ® S') A . 

8 Openings 

The motivation for this section is twofold. Firstly, in [8], we showed the following: 

Theorem 8.1 |2J/ Let A be a binary, quadratic operad such that for any generating 
operations »j G -4.(2) ; £/iere exzsi relations only in A(3) of the form, 

(++) ^ A,. ; • ,- (•, • /V/)(7 (%; 2j ^ij •; dd •,)(?,. ; r 

for anyi,j G {1, . . . , dim ^4(2)} and G Then, the triple (As, A, Prim a s A) endowed 
with nonunital infinitesimal relations is good. Considering only binary quadratic operad 
coming from a set operad, quadratic relations of the form: 

(+ + +) *j («i ® id)a i:j = (id <g> •j)cr ij j, 

are the only ones giving such good triples. 

It is tempting to propose such a general theorem for triple of operads endowed with the 
nonunital semi-infinitesimal compatibility relations instead of nonunital infinitesimal ones. 

Secondly, in [5], the concept of L- molecule was introduced in the thesis of the author 
and was related to the concept coassociative covering of directed graphs. A L-molecule is 
a binary regular quadratic operad made out with left dipterous/ right dipterous operads 
whose operations and -<j are entangled one another. Recall that two operations y and 
-< are entangled if the relation: 

(Entanglement relation :) (x y y) -< z = x y (y -< z), 

holds. For instance, the so-called predendriform operad [9J is a dipterous operad Dipt\ 
entangled with a right dipterous one RDipti where associative operations are merged. 
Here are the axioms: 

Dipt : (x *i y) )~i z = x >-j (y >~i z), 
(Entanglement relation :) (x >~2 y) ~<i z = x >~2 (y ~<i z), 
RDipt : (x -<2 y) ~<2 z = x -< 2 (y *2 z), 
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and *i = *2- The name molecule is borrowed from chemistry where molecules are atoms 
agglomerated together, the role of atoms here being played by copy of right dipterous and 
left dipterous operads. 

These two results will be the main motivations for introducing the concept of associa- 
tive molecules. First of all, we introduce the notion of dipterous like operads. 

8.1 Dipterous like operads and good triples 

For any binary regular operad A, we set A2 '■= KS, where S is the set of generating 
binary operations. Fix an integer n > 0. A dipterous like operad n Dipt is a binary 
regular quadratic operad having a unique associative operation *, n :— cards' (dipterous) 
operations >-,, 1 < i < n verifying the n following quadratic relations: 



for alii = 1, . . . , n. Pictorially, we represent such an operad by a circle with the associative 
operation inside and dipterous operations by handles: 



8.1.1 On triples of operads (As, n Dipt, PrirriAs n Dipt) 

Infinitesimal n Dipt-bialgebras are then as expected n Dipt-algebras equipped with a coas- 
sociative coproduct linked to operations via nonunital semi-infinitesimal relations. 

Theorem 8.2 Fix an integer n > 0. The triple of operads (As, n Dipt, Prim As n Dipt) 
endowed with the nonunital semi-infinitesimal relations is good. 

Proof: Let V be a if-vector space. As n Dipt is a regular operad, the free n Dipt-aXgehva, 
over V will be of the form: 



(x *y) >~i z = x >~i (y >~i z), 




A dipterous like operad with 3 dipterous operations: ^1, >- 2 , ^3. 



n 



Dipt(V) := n Dipt m <g) V® m , 



m>0 



23 



the embedding map V c — > n Dipt(V)i <8> V n Dipt(V) being denoting by i (Recall that 
dim n Dipt(V)i = 1, thus n Dipt(V)\ ®V ~ V). Define on n Dipt(V), the cooperation 
A : n Dipt(V) — > n Dipt(V) ® n Dipt(V) recursively as follows: 

A(i(v)) := 0, for all !)6V, 

A(x y) := X(i) <g> (x (2 ) ^ y) + (sc * y (1) ) ® j/ (2 ) + a; ® y. 

A(x * y) := X(i) <g> (x (2 ) * y) + (x * y {1) ) ® y (2 ) + x ® y, 

for all x, y G n Dipt(V) and z = 1, . . . , n. Reapplying the same proof as in Section 2, leads 
to claim that ( n Dipt(V), A) is a connected infinitesimal "Dzpt-bialgebra. As As c (V) is the 
cofree coassociative coalgebra over V, the coalgebra morphism <f)(V) : n Dipt(V) — > As(V^) 
extending the canonical projection 7r' : n Dipt(V) -» V will map any m-ary operations of 
n Dipt m to 1# and will remain onto. The map s(V) : As(y) — > n Dipt(V), v% . . .v m i— > 
i(fi) * . . . *i(t> m ) is still a coalgebra morphism and verifies 4>{V) o s(V) = id. Theorem 

2.5.1 [T7] apply hence the result. 

Remark: Observe, like in Section 7, that a unital version of these results can be obtained 
by setting x >~i 1 = and 1 x = x for all i = 1, . . . , n. Use then reduced coproducts of 
this subsection to conclude. 

8.1.2 On triples of operads {Com, n Dipt, Primcom n Dipt) 

Motivated by the work of Oudom and Guin |21j, another triple of operads can be interested 
to work with, the triple (Com, Dipt, Prim Co m Dipt) endowed with the Hopf compatibility 
relations, where the primitive operad Primcom Dipt has to be found. We will work with 
the dipterous like case. Here connected has the usual sense. To recover the definition 
given in [17] use the again the reduced coproduct: A := A — (l K £g> id + id ® Ik)- 

Theorem 8.3 Fix an integer n > 0. If K is a caracteristic zero field then the triple of 
operads, 

(Com, n Dipt, Primcom n Dipt), 
endowed with the Hopf compatibility relations is good. 

Proof: Let V be a fT-vector space. Then, the dipterous operations of n Dipt(V) can be 
extended to n Dipt(V) + := K © n Dipt(V) by requiring [2"U] : 

Vs G n Dipt(V), x * 1 K = x = 1 K -k x, 

Vx G n Dipt(V), x >~i 1 K = 0; 1 K >~i x = x, 

for all % = 1, . . . , n. The symbol Ik >~i Ik is not defined. If A and B are n Dipt- a\gehia.s 
(possibly with respective units 1^ and 1b), the usual structure: 

(a b)* (a' <g> b') = (a -k A a) <g> (b * B b'), 
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(a ® b) y (a' ® 6') = (a ^ A a') <g> (6 ^ B 6'), 

for all (a, b) £ A x B turns the i^-vector space A® B into a "Dipt-algebra (with unit 
Ia ® Is)- Hence, n Dipt(V) + <g> n Dipt(V) + is a n Dipt-algebra and the map 5 : V — > 
n Dipt(V) + (g> n Dipt(V) + , defined by 5(f) = t> ® 1^ + 1^- <g> v can be extended to a 
unique "Dipt-algebra morphism A : n Dipt(V) — ► n Dipt(V) + <g> n .Dipt(l/)+ which is 
coassociative. This coproduct is extended to if by setting A(l^) = 1# ® The usual 
flip map r : n Dipt(V) + <g> n Dipt(V) + -> n Dipt(V) + <g> n Dipt(V) + , x®y^y®x is 
also a morphism of dipterous like algebras. As r5 = <5 so will hold rA = A by unicity of 
the extension of the map 5. Hence, ( n Dipt(V) + , A) is a so-called cocommutative n Dipt- 
bialgebra, that is a "Dzpt-algebra together with a coassociative cocommutative coproduct 
whose compatibility relations between operations and the coproduct is of Hopf types. It is 
obviously connected by construction. As CorrfiV) is the cofree cocommutative coalgebra 
over V, there exists a unique morphism of coalgebras, 

<f>(V) : n Dipt(V) + -> Com c (V), 

extended the canonical projection tt' : n Dipt(V) + -» V and thus verifying 7r o <f)(V) = tt' 
where 7r : Com c (V) -» V is the canonical projection onto V. We have: 

<f>{V)(t <g> Vi . . . v m ) = v x ■ ■ ■ v m , 

where t is any m-ary operation of n Dipt m and the left hand side notation stands for the 
symmetric tensor made over V\, . . . , v m . Hence, 4>(V) is onto. As * is associative, the map 
s(V) : Com c (V) -> n Dipt(V) + , 1 K i-> Ik and v x . . . v m i-> ± XLes m ifai)*. • .*i{v m ), is a 
coalgebra morphism such that 4>(V) o s(V) = id. Hence, Hypotheses (HO), (HI), (Hlepi) 
of Theorem 2.5.1 [T7j are verified and the triple of operads (Com, n Dipt, Primcom n Dipi) 
endowed with the Hopf compatibility relations is good. □ 

8.2 On associative molecules and good triples of operads 

An associative molecule A is a regular quadratic binary operad made out of (maybe 
several copies) dipterous like operads (atoms) whose associative products are entangled. 
Therefore, there exist say p associative products *j verifying: 

(Entanglement relations :) (x*i y) *j z = x *j (y * 3 - z), 

for i, j e /, with / is any nonempty subset of {1, ■ ■ ■ ,p} and for each i e {1, . . . ,p}, there 
are dipterous operations verifying: 

(x *i y) y ik z = x y ik (y y ik z). 

Pictorially the entanglement relation just above is represented by a dash line % > j. 
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An associative molecule: Entanglement of two dipterous like operads. 



As nonunital semi-infinitesimal relations coincide with nonunital infinitesimal for asso- 
ciative products, the same arguments of Subsubsection 7.1.1 apply and any associative 
molecules A will lead to good triples of operads (As, A, Prim As A) endowed with the 
semi-infinitesimal relations. 

Remark: The same holds by replacing the adjective dipterous by right dipterous. 

Remark: In this subsection, one is forced to use only the nonunital semi-infinitesimal 
relations since the action of the unit does not behave well with the entanglement relations 

{x*i y) *j z = x*i {y*j z). 
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